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Abstract 

^ ■ We consider a diamond-shaped dual-hop communication system consisting a source, two par- 

allel half-duplex relays and a destination. In a single antenna configuration, it has been previously 
shown that a two-phase node-scheduling algorithm, along with the decode and forward strategy 
can achieve the capacity of the diamond channel for a certain symmetric channel gains [1]. In 
\^ , this paper, we obtain a more general condition for the optimality of the scheme in terms of power 

. resources and channel gains. In particular, it is proved that if the product of the capacity of the 

' simultaneously active links are equal in both transmission phases, the scheme achieves the capacity 



of the channel. 



K*^ ■ I. Introduction 



Half-duplex relays i.e., relays that can not transmit and receive at the same time, 
have recently attracted enormous attention due to their simplicity and cost efficiency. Some 
capacity results for the case of a single half-duplex relay are presented in [2]. To realize 
multiple-antenna benefits without increasing the weight and size of the equipments, multiple 
relays come into play. A simple model for investigating the potential benefits of the multiple 
relays is depicted in Fig. [U The end-to-end capacity of the relay channel has been studied 
in [1], [3]-[7] and is referred to as diamond relay channel in [1]. Schein in [3] and [4] 
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established upper and lower bounds on the capacity of the full-duplex diamond channel. Half- 
duplex relays have been considered in [1], [5]-[7]. Xue, and Sandhu in [1] proposed several 
communication schemes including multihop with spatial reuse, scale-forward, broadcast- 
multiaccess with common message, compress-forward, as well as hybrid ones. They assumed 
that there is no interference between the transmitting and receiving relays. However [5]-[7] 
considered such interference and used different names of two-way [5], [6] and successive [7] 
relaying, respectively for the multihop with spatial reuse protocol. In this work, we follow 
the set-up of [1] and assume there is no such interference. 

In this paper, we are interested in situations where the simple strategy of successive 
relaying achieves the capacity of the diamond channel. Surprisingly, we prove that when 
the product of the capacity of the simultaneously active links in both transmission phases 
are equal, the scheme achieves the capacity. Note that this condition includes the result 
indicated in [1] as a special case. 

A. Notations 

Throughout this paper, boldface letters are used to denote vectors. A ^ B represents 
the link from node A to node B. The notation also means: approaches to when the right 
hand side of — is a number. A circularly symmetric complex Gaussian random variable Z 
with mean and variance a^, is represented by Z ~ CA/'(0, a^). 

II. Transmission Model over Diamond Relay Channel 

In this work, a dual-hop wireless system depicted in Fig{Tl is considered. The model 
consists of a source (S), two parallel half-duplex relays {Rei, Re2) and a destination (D). 
The corresponding index for the nodes are 0, 1,2, 3, as shown in the Fig. [B We assume 
that all the nodes are equipped with a single antenna. Also, due to the long distance or 
strong shadowing, no link is assumed between the source and the destination, as well as 
between the relays. The background noise at each receiver is considered to be additive white 
Gaussian noise (AWGN). The channel gain between node i and j is assumed to be constant 
and is represented by gij as shown in the Fig. [B In addition, the channel state information 
knowledge at different nodes is as follows 
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Relay # 2 

Fig. 1. The diamond relay channel 



• Source knows all the channel gains (i.e., g^i, gQ2, gi3 and (723)- 

• The relay i knows its inward and outward channel gains {goi and gis). 

• The destination knows its inward channel gains {gis and (723). 

For this model, the successive relaying scheme is performed in two stagej^: 

1) In the first A portion of the transmission timci S and Re2 transmit to Rci and D, 
respectively. 

2) In the remaining (1 — A) portion of the transmission time, S and Rci transmit to Re2 
and D, respectively. 

Note that the relays decode and then re-encode what they have received prior to their 
transmission. The other possible scheduling algorithm for the half-duplex diamond channel 
is called simultaneous relaying [7] or transmission policy I [1] and is as follows: 

1) In the first A portion of the transmission time, S broadcasts its data to both relays. 

2) In the remaining (1 — A) portion of the transmission time, relays cooperatively transmit 
to D. 

It is possible to combine both scheduling methods, however in this work, successive relaying 
is considered only. The received discrete-time complex baseband equivalent signals at Rei 

'Scheduling is assumed to be done in advance. 
^Total transmission time is T time slots. 



Re2, and D are respectively given by 
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ho2Xo[n] + N2[n] 
h23X2[m] + Ns[m] 
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where Xi and Yj are the transmitted and received signals from and to node i and j, 
respectively (see Fig. [T]). mG {!,..., XT} and nG {AT + 1,...,T} denote the transmission 
time index corresponding to the two stagej^. hij is the complex channel coefficient and is 
connected to gij by gij = Nj is the noise at node j and Nj ~ CJ\f{0, aj), for j = 1, 2, 3. 

We assume average power constraint for S, Rei and Re2 and denote the constraints by Ps, 
Pfjei and PRe2' respectively, i.e. for AT tuple and (1 — A)T tuple sub-codewords, we have 



where Xij [k] is the symbol corresponding to the fc*'' index, in the sub-codeword transmitted 
by node i to node j. Note that instead of allocating Ps to both S Rei and S Re2 
links, we could allocate different powers to them i.e., pPs and fiPs with the condition 
pA + — A) = 1 for p > and p > 0. However due to the simplicity of implementation 
and also exposition, we choose p = p = 1. In addition, power budget at the relay nodes 
assumed to be fixed over time. 

A rate R is said to be achievable for this scheme, if for T — > oo, D can decode the 
message with error probability e ^ 0. 

'it is assumed that AT is an integer. 
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In the next three sections, we first derive the cut-set upper bound and the achievable 
rate using the successive relaying protocol, and then we state the condition for optimality 
of the scheme. 

III. Cut-Set Upper Bound 

The upper bound for half-duplex networks is given in [8] based on writing the well 
known cut-set bounds for different transmission states shown in table I and then adding 
them up. Tx and denote transmit and receive modes in the table, respectively. 

Applying the procedure to the diamond relay channel, we have [1] 

Rc, = tiI{Xo;Yi,Y2)+t2l{Xo;Y2) + hI{Xo;Y^) 
+ U.0 

Rc, = tJ{X^-Y2)+h{I{X^;Y2)+I{X^;Y^)) 

+ h.Q + tJ{Xr,Y^) 
Rc, = iiJ(Xo;ri) + t2.0 

+ h{I{Xo; Fi) + /(X2; F3)) + tJ{X2, F3) 
Rc, = h.Q + hI{X^]Y^) 

+ tsI{X2;Ys) +Ul{X,,X2;Ys), 

where Cj for j = 1, ■•■,4 represents the j*'* cut-set. The time-sharing coefficients Us satisfy 
Ylt=i U — ^- Using Gaussian codebooks and defining Qj = log2(l + 9ij^) with as the 



power allocated to that link, we have the following optimization problem: 

maxR s.t. 

R < ^iCoi2 + ^2Co2 + ^sCoi + ^4-0 

R < tlCo2 + t2(Co2 + Ci3)+t3.0 + t4Ci3 

R < hCol + t2.0 + hiCol + C23) + UC23 

R < tl-O + ^2^*13 + ^3^*23 + ^4^*123 

4 

= 1, (3) 

1=1 

Where Pqi = Ps, P02 = Ps, Pn = Pr„ P23 = Pr„ C012 = log^[l + (ff + %)Ps], and 

C123 = log2[l + jri^/gisPRe, + ^92zPRe,T]. 

IV. Achievable Rate under Successive Relaying 

It has been shown in [1] (Theorem 4.1) that the maximum achievable rate under this 
transmission policy, is given by 

RsR = max{i?i,i?2} (4) 
Ri = AiCoi+min{AiC23,(l-Ai)Co2} (5) 
R2 = A2C23 + min{(l-A2)Ci3,A2Coi} (6) 



with 



^ ^^13 



Cl3 + Coi 

A. = -r^. (7) 

'^23 + ^02 

It has also been proved that the decode and forward scheme is the best forwarding 
scheme under the successive relaying protocol (Theorem 4.2 in [1]). 

In [1], it is stated that for the case of Ps = Pbci = Prc^^ the scheme achieves the 
cut-set upper bound if the channel gains are such that C02 = C13 and Cqi = ^^23 (corollary 
4.3). Here we generalize the condition of optimality in theorem [T] 



Before proving the theorem, it is noteworthy to find some special cases in the successive 
relaying scheme. Lemma \T\ states such cases. In particular, We are interested in the cases 
where Ri = in © and ©. 



Lemma 1 Assuming all links have 


non-zero capacity, the conditions for Ri 


= R2 are one 


of the fallowings: 








C13C23 


(8) 


Coi = 


C02 if CoiCq2 < C13C23 


(9) 


Cl3 = 


C23 if CoiCq2 > C 13023- 


(10) 


Proof: See [9]. 
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The rate in ([4]) associated with each condition of equality (fSlflOl) is: 

^ = 7T-^^(Ci3 + Co2) (11) 

^13 + ^01 

R = C02 (12) 
R = C13. (13) 

Now we want to check whether the special cases stated in (f8l)-(fT0l) can meet the cut-set 
bound and hence achieve the capacity. Our numerical analysis show that the rates obtained 
for conditions Q and (flOl) can not meet the bound. Theorem \T\ states that the first case 
indeed meets the cut-set bound and hence gives the capacity of the diamond channel for 
the specified channel gains and power resources. 

Theorem 1 Assuming a diamond relay channel with non-zero capacity links, the successive 
relaying scheme achieves the capacity of the diamond channel if CqiCq2 = Ci3C23- 
Proof: 

The cut-set bounds can be written as 



Rci = ^1(^012 + ^2^*02 + ^aC'oi + ^4-0 

= ^1^*02 + ^2(^*02 + C13) +^3-0 + t^Cis 

R-Cs = tiCoi + t2-0 + h{Coi + C23) + ^4(^23 

RCi = h-O + hCis + ^023 + t^Cus- 

(14) 

We consider cuts 2 and 3 and try to maximize the minimum of these cuts by finding the best 
time-sharing vector t* = {t\, t\). 



Lemma 2 The time-sharing vector that maximizes the minimum of the cuts 2 and 3, is 

C13+C01 ' C02+C23 



obtained by choosing t* = [0, „ '^l^ , „ ^ , 0], and is in such a way that the cuts give 



the same rate. 

Lemma 3 The cut-set rate of cuts 2 and 3 with the time-sharing vector t* is 
the same as the rate obtained in ^ 177]) . 

Now assume that we increase t\ and t\ from to e > and rj > 0, respectively. To 
satisfy the constraint of ©, ^2 ^"'^ ^3 ^'^^^ decreased by 7 and 6, respectively. Note 
that one of the 7 and 6 can be negative. To hold the condition the following relation 
should exists between the adjustments 

7 + 5 = 6 + 77. (15) 

Now let us calculate the rate change of the cuts 2 and 3. By considering C01C02 = C13C23, 
we have 

Ai?C2 = (Co2e - (C02 + Ci3)7 + Ciar;) (16) 
Ai?C3 = (Ci3e-(Co2 + Ci3)5 + ?7)^, (17) 

where ARci i = 1, ...,4: is the rate difference between the rate obtained using the modified 
time-sharing vector and the rate acquired by the time-sharing vector t*. Using 4731) and 
substituting 6 in 477l) . we have 



ARc3 = (-Co2e + (Co2 + Cn)^ - Cnv)7T^- (18) 

Note that the signs of the rate changes in and HM are different. Considering the 
fact that with the given time-sharing vector in lemma |2] i.e. t*, we had Rc2 = Rc3> but 
with the adjustments actually we decrease the minimum of the rates which concludes the 
proof. It is interesting to see that the optimum time-sharing vector t* makes all the cut-set 
bounds to be equal. 

Therefore the successive relaying scheme achieves the capacity. ■ 

V. Conclusion 

In this report, the condition for optimality of the successive relaying scheme in a 
diamond- shaped relay channel, has been generalized from Cqi = C23 and C02 = Crs to a 
more general form of C01C02 = C13C23. 
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Abstract 

^ ■ We consider a diamond-shaped dual-hop communication system consisting a source, two par- 

allel half-duplex relays and a destination. In a single antenna configuration, it has been previously 
shown that a two-phase node-scheduling algorithm, along with the decode and forward strategy 
can achieve the capacity of the diamond channel for a certain symmetric channel gains [1]. In 
\^ , this paper, we obtain a more general condition for the optimality of the scheme in terms of power 

. resources and channel gains. In particular, it is proved that if the product of the capacity of the 

' simultaneously active links are equal in both transmission phases, the scheme achieves the capacity 



of the channel. 



K*^ ■ I. Introduction 



Half-duplex relays i.e., relays that can not transmit and receive at the same time, 
have recently attracted enormous attention due to their simplicity and cost efficiency. Some 
capacity results for the case of a single half-duplex relay are presented in [2]. To realize 
multiple-antenna benefits without increasing the weight and size of the equipments, multiple 
relays come into play. A simple model for investigating the potential benefits of the multiple 
relays is depicted in Fig. [U The end-to-end capacity of the relay channel has been studied 
in [1], [3]-[7] and is referred to as diamond relay channel in [1]. Schein in [3] and [4] 
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established upper and lower bounds on the capacity of the full-duplex diamond channel. Half- 
duplex relays have been considered in [1], [5]-[7]. Xue, and Sandhu in [1] proposed several 
communication schemes including multihop with spatial reuse, scale-forward, broadcast- 
multiaccess with common message, compress-forward, as well as hybrid ones. They assumed 
that there is no interference between the transmitting and receiving relays. However [5]-[7] 
considered such interference and used different names of two-way [5], [6] and successive [7] 
relaying, respectively for the multihop with spatial reuse protocol. In this work, we follow 
the set-up of [1] and assume there is no such interference. 

In this paper, we are interested in situations where the simple strategy of successive 
relaying achieves the capacity of the diamond channel. Surprisingly, we prove that when 
the product of the capacity of the simultaneously active links in both transmission phases 
are equal, the scheme achieves the capacity. Note that this condition includes the result 
indicated in [1] as a special case. 

A. Notations 

Throughout this paper, boldface letters are used to denote vectors. A ^ B represents 
the link from node A to node B. The notation also means: approaches to when the right 
hand side of — is a number. A circularly symmetric complex Gaussian random variable Z 
with mean and variance a^, is represented by Z ~ CA/'(0, a^). 

II. Transmission Model over Diamond Relay Channel 

In this work, a dual-hop wireless system depicted in Fig{Tl is considered. The model 
consists of a source (S), two parallel half-duplex relays {Rei, Re2) and a destination (D). 
The corresponding index for the nodes are 0, 1,2, 3, as shown in the Fig. [B We assume 
that all the nodes are equipped with a single antenna. Also, due to the long distance or 
strong shadowing, no link is assumed between the source and the destination, as well as 
between the relays. The background noise at each receiver is considered to be additive white 
Gaussian noise (AWGN). The channel gain between node i and j is assumed to be constant 
and is represented by gij as shown in the Fig. [B In addition, the channel state information 
knowledge at different nodes is as follows 
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Relay # 2 

Fig. 1. The diamond relay channel 



• Source knows all the channel gains (i.e., g^i, gQ2, gi3 and (723)- 

• The relay i knows its inward and outward channel gains {goi and gis). 

• The destination knows its inward channel gains {gis and (723). 

For this model, the successive relaying scheme is performed in two stagej^: 

1) In the first A portion of the transmission timci S and Re2 transmit to Rci and D, 
respectively. 

2) In the remaining (1 — A) portion of the transmission time, S and Rci transmit to Re2 
and D, respectively. 

Note that the relays decode and then re-encode what they have received prior to their 
transmission. The other possible scheduling algorithm for the half-duplex diamond channel 
is called simultaneous relaying [7] or transmission policy I [1] and is as follows: 

1) In the first A portion of the transmission time, S broadcasts its data to both relays. 

2) In the remaining (1 — A) portion of the transmission time, relays cooperatively transmit 
to D. 

It is possible to combine both scheduling methods, however in this work, successive relaying 
is considered only. The received discrete-time complex baseband equivalent signals at Rei 

'Scheduling is assumed to be done in advance. 
^Total transmission time is T time slots. 



Re2, and D are respectively given by 



Yi[m] 
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ho2Xo[n] + N2[n] 
h23X2[m] + Ns[m] 
h^X^n] + Ns[n], 




(1) 



where Xi and Yj are the transmitted and received signals from and to node i and j, 
respectively (see Fig. [T]). mG {!,..., XT} and nG {AT + 1,...,T} denote the transmission 
time index corresponding to the two stagej^. hij is the complex channel coefficient and is 
connected to gij by gij = Nj is the noise at node j and Nj ~ CJ\f{0, aj), for j = 1, 2, 3. 

We assume average power constraint for S, Rei and Re2 and denote the constraints by Ps, 
Pfjei and PRe2' respectively, i.e. for AT tuple and (1 — A)T tuple sub-codewords, we have 



where Xij [k] is the symbol corresponding to the fc*'' index, in the sub-codeword transmitted 
by node i to node j. Note that instead of allocating Ps to both S Rei and S Re2 
links, we could allocate different powers to them i.e., pPs and fiPs with the condition 
pA + — A) = 1 for p > and p > 0. However due to the simplicity of implementation 
and also exposition, we choose p = p = 1. In addition, power budget at the relay nodes 
assumed to be fixed over time. 

A rate R is said to be achievable for this scheme, if for T — > oo, D can decode the 
message with error probability e ^ 0. 

'it is assumed that AT is an integer. 
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In the next three sections, we first derive the cut-set upper bound and the achievable 
rate using the successive relaying protocol, and then we state the condition for optimality 
of the scheme. 

III. Cut-Set Upper Bound 

The upper bound for half-duplex networks is given in [8] based on writing the well 
known cut-set bounds for different transmission states shown in table I and then adding 
them up. Tx and denote transmit and receive modes in the table, respectively. 

Applying the procedure to the diamond relay channel, we have [1] 

Rc, = tiI{Xo;Yi,Y2)+t2l{Xo;Y2) + hI{Xo;Y^) 
+ U.0 

Rc, = tJ{X^-Y2)+h{I{X^;Y2)+I{X^;Y^)) 

+ h.Q + tJ{Xr,Y^) 
Rc, = iiJ(Xo;ri) + t2.0 

+ h{I{Xo; Fi) + /(X2; F3)) + tJ{X2, F3) 
Rc, = h.Q + hI{X^]Y^) 

+ tsI{X2;Ys) +Ul{X,,X2;Ys), 

where Cj for j = 1, ■•■,4 represents the j*'* cut-set. The time-sharing coefficients Us satisfy 
Ylt=i U — ^- Using Gaussian codebooks and defining Qj = log2(l + 9ij^) with as the 



power allocated to that link, we have the following optimization problem: 

maxR s.t. 

R < ^iCoi2 + ^2Co2 + ^sCoi + ^4-0 

R < tlCo2 + t2(Co2 + Ci3)+t3.0 + t4Ci3 

R < hCol + t2.0 + hiCol + C23) + UC23 

R < tl-O + ^2^*13 + ^3^*23 + ^4^*123 

4 

= 1, (3) 

1=1 

Where Pqi = Ps, P02 = Ps, Pn = Pr„ P23 = Pr„ C012 = log^[l + (ff + %)Ps], and 

C123 = log2[l + jri^/gisPRe, + ^92zPRe,T]. 

IV. Achievable Rate under Successive Relaying 

It has been shown in [1] (Theorem 4.1) that the maximum achievable rate under this 
transmission policy, is given by 

RsR = max{i?i,i?2} (4) 
Ri = AiCoi+min{AiC23,(l-Ai)Co2} (5) 
R2 = A2C23 + min{(l-A2)Ci3,A2Coi} (6) 



with 



^ ^^13 



Cl3 + Coi 

A. = -r^. (7) 

'^23 + ^02 

It has also been proved that the decode and forward scheme is the best forwarding 
scheme under the successive relaying protocol (Theorem 4.2 in [1]). 

In [1], it is stated that for the case of Ps = Pbci = Prc^^ the scheme achieves the 
cut-set upper bound if the channel gains are such that C02 = C13 and Cqi = ^^23 (corollary 
4.3). Here we generalize the condition of optimality in theorem [T] 



Before proving the theorem, it is noteworthy to find some special cases in the successive 
relaying scheme. Lemma \T\ states such cases. In particular, We are interested in the cases 
where Ri = in © and ©. 

Lemma 1 Assuming all links have non-zero capacity, the conditions for Ri = R2 are one 
of the followings: 



C01C02 


— C13C23 






(8) 


Coi 


= C02 if 


CoiC'02 


< C13C23 


(9) 


Cl3 


= C23 if 


CoiC'02 


> C13C23 


(10) 



Proof: See [9]. U 
The rate in ([4]) associated with each condition of equality (fSlflOl) is: 

^ = 7T-^^(Ci3 + Co2) (11) 

^13 + ^01 

R = C02 (12) 
R = Ci3 (13) 

Now we want to check whether the special cases stated in (f8l)-(fT0l) can meet the cut-set 
bound and hence achieve the capacity. Our numerical analysis show that the rates obtained 
for conditions Q and (flOl) can not meet the bound. Theorem \T\ states that the first case 
indeed meets the cut-set bound and hence gives the capacity of the diamond channel for 
the specified channel gains and power resources. 

Theorem 1 Assuming a diamond relay channel with non-zero capacity links, the successive 
relaying scheme achieves the capacity of the diamond channel if CqiCq2 = Ci3C23- 
Proof: 

The cut-set bounds can be written as 



Rci = ^1(^012 + ^2^*02 + ^aC'oi + ^4-0 

= ^1^*02 + ^2(^*02 + C13) +^3-0 + t^Cis 

R-Cs = tiCoi + t2-0 + h{Coi + C23) + ^4(^23 

RCi = h-O + hCis + ^023 + t^Cus 

(14) 

We consider cuts 2 and 3 and try to maximize the minimum of these cuts by finding the best 
time-sharing vector t* = {t\, t\). 



Lemma 2 The time-sharing vector that maximizes the minimum of the cuts 2 and 3, is 

C13+C01 ' C02+C23 



obtained by choosing t* = [0, „ '^l^ , „ ^ , 0], and is in such a way that the cuts give 



the same rate. 

Lemma 3 The cut-set rate of cuts 2 and 3 with the time-sharing vector t* is 
the same as the rate obtained in ^ 177]) . 

Now assume that we increase t\ and t\ from to e > and rj > 0, respectively. To 
satisfy the constraint of ©, ^2 ^"'^ ^3 ^'^^^ decreased by 7 and 6, respectively. Note 
that one of the 7 and 6 can be negative. To hold the condition the following relation 
should exists between the adjustments 

7 + (5 = e + r/ (15) 

Now let us calculate the rate change of the cuts 2 and 3. By considering C01C02 = C13C23, 
we have 

Ai?C2 = (Co2e - (C02 + Ci3)7 + Ciar;) (16) 
Ai?C3 = (Ci3e-(Co2 + Ci3)5 + ?7)^, (17) 

where ARci i = 1, ...,4: is the rate difference between the rate obtained using the modified 
time-sharing vector and the rate acquired by the time-sharing vector t*. Using 4731) and 
substituting 6 in 477l) . we have 



ARc3 = (-Co2e + (Co2 + Cn)^ - Cnv)7T^- (18) 

Note that the signs of the rate changes in and HM are different. Considering the 
fact that with the given time-sharing vector in lemma |2] i.e. t*, we had Rc2 = Rc3> but 
with the adjustments actually we decrease the minimum of the rates which concludes the 
proof. It is interesting to see that the optimum time-sharing vector t* makes all the cut-set 
bounds to be equal. 

Therefore the successive relaying scheme achieves the capacity. ■ 

V. Conclusion 

In this report, the condition for optimality of the successive relaying scheme in a 
diamond- shaped relay channel, has been generalized from Cqi = C23 and C02 = Crs to a 
more general form of C01C02 = C13C23. 
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